PIMERO EL PROCESO MÁS CORTO

Otra forma de reducir el sesgo favorable al proceso más largo inherente al FCFS es la política de primero el proceso más corto (SPN, Shortest Process Next). Esta es una política no preferente en la que se selecciona el proceso con menor tiempo esperado de ejecución. Así pues, un proceso corto saltará a la cabeza de la cola, sobrepasando a trabajos largos.
Una dificultad que plantea la política SPN es la necesidad de conocer o, por lo menos, estimar el tiempo exigido por cada procesos.
Para trabajos por lotes, el sistema puede solicitar al programador que estime el valor y se lo proporcione al sistema operativo. Si la estimulación del programador está considerablemente por debajo del tiempo de ejecución real, el sistema puede abandonar el trabajo. En un entorno real de producción, se ejecutan frecuentemente los mismos trabajos y se pueden realizar estadísticas. Para los procesos interactivos, el sistema operativo puede mantener calculada una media para las ráfagas de cada proceso. El cálculo más sencillo podría ser el siguiente:

donde

Ti = valor pronosticado para el i-ésimo caso del proceso (tiempo total de ejecución para un trabajo por lotes; tiempo d e ráfaga de procesador para trabajos interactivos).

Si = valor pronosticado para el caso i-ésimo.

S1 = valor pronosticado para el primer caso; no calculado.
Para evitar volver a calculare la suma completa cada vez, se puede reescribir esta ecuación como:

Esta formula da el mismo peso a todos los casos. Normalmente, resulta más conveniente dar un peso mayor a los casos más recientes, ya que es más probable que reflejen el comportamiento futuro. Una técnica habitual de predicción de los valores futuros a partir de una serie de valores pasados es usar un promedio exponencial:

Donde a es un factor constante de ponderación (0 < a<1) que determina el peso relativo dado a las observaciones más y menos recientes.

Un riesgo que existe en SPN es la posibilidad de inanición para los procesos largos mientras exista un flujo continuo de procesos más cortos. Por otro lado, aunque SPN reduce el sesgo favorable a los procesos largos, no es conveniente para entornos de tiempo compartido o de procesamiento de transacciones, debido a la ausencia de apropiación.